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Abstract 

Let D be a domain with fraction field K , and let M n (D) be the ring of nxn matrices with 
entries in D. The ring of integer-valued polynomials on the matrix ring M n (D), denoted 
Intconsists of those polynomials in K[x\ that map matrices in M n (D) back 
to M n (D) under evaluation. It has been known for some time that Intq^MRZ)) is not 
integrally closed. However, it was only recently that an example of a polynomial in the 
integral closure of IntQ(M n (Z)) but not in the ring itself appeared in the literature, and the 
published example is specific to the case n = 2. In this paper, we give a construction that 
produces polynomials that are integral over Iy&k(M n (D)) but are not in the ring itself, 
where D is a Dedekind domain with finite residue fields and n > 2 is arbitrary. We also 
show how our general example is related to P-sequences for Int K{M n (D)) and its integral 
closure in the case where D is a discrete valuation ring. 
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1. Introduction 

When D is a domain with field of fractions K, the ring of integer-valued polynomials 
on D is Int(D) = {/ € K[x\ | f(D) C D}. Such rings have been extensively studied over 
the past several decades; the reader is referred to jb] for standard results on these objects. 
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More recently, attention has turned to the consideration of integer-valued polynomials on 
algebras |3,[Eli) 13) 12, H, 17, 18, 20, 21, 22, 23]. The typical approach for this construction 
is to take a torsion-free D-algebra A that is finitely generated as a D-module and such that 
AnK = D. Then, we define Int#(A) to be the set of polynomials in K[x\ that map elements 
of A back to A under evaluation. That is, Int#(A) := {/ £ K[x\ | f(A) C A}, which is a 
subring of Int(-D). (Technically, evaluation of / £ K[x\ at elements of A is performed in 
the tensor product K A by associating K and A with their canonical images K (g> 1 and 
1 (g> A. In practice, however, it is usually clear how to perform the evaluation without the 
formality of tensor products.) 

Depending on the choice of A, the ring Int# (A) can exhibit similarities to, or stark 
differences from, Int(D). For instance, if A is the ring of integers of a number field (viewed 


as a Z-algebra), then Int<Qi(A) is—-like Int(Z)—a Priifer domain [171 , Thm. 3.7], hence is 


integrally closed. In contrast, when A = M n ( Z) is the algebra of n x n matrices with entries 


in Z, IntQ)(yl) is not integrally closed (although its integral closure is a Priifer domain) [17 


Sec. 4], In a more general setting, it is known [5, Thm. VI.1.7] that if D is a. Dedekind 
domain with finite residue fields, then Int(D) is a Priifer domain, and so is integrally closed. 
The motivation for this paper was to show, by giving a form for a general counterexample, 
that Int#(M n (D)) is not integrally closed. In this vein, we make the following definition. 

Definition 1.1. A polynomial / £ K[x\ will be called properly integral over Int# (A) if / 
lies in the integral closure of Int#(A), but / ^ Int#(A). 


Note that the integral closure of Int#(A) in its field of fractions K(x) is contained 
in K[x]. so that Int#(A) is integrally closed if and only if there are no properly integral 
polynomials over Int#(A). It has been known for some time that IntQ(M n (Z)) is not 
integrally closed. However, the first published example of a properly integral polynomial 
over IntQ(M n (Z)) was given only recently by Evrard and Johnson in [9], and only for 
the case n = 2. We will give a general construction for a properly integral polynomial 
over Int#(M n (D)), where D is a Dedekind domain with finite residue rings, and n > 2 is 
arbitrary. 

The theorems in this paper can be seen as complementary to the work of Evrard and 
Johnson. Their results relied heavily on the P-orderings and P-sequences of Bhargava [4] 
and the generalizations of these in 0. In the case where D = Z, a properly integral 
polynomial f(x) = g(x)/p k (where g £ Z[x], p k is a prime power, and p does not divide 
g) over IntQ(M n (Z)) produced by using the methods and p-sequences in [q] is optimal in 
the sense that / has minimal degree among all properly integral polynomials of the form 
gi(x)/p kl , where k\ > 0. However, building such an / requires knowing the p-sequences 
for IntQ(M n (Z)) and its integral closure. In general, these sequences are quite difficult to 
determine; to date, formulas for such p-sequences have been given only in the case n = 2. 
In contrast, our construction gives a properly integral polynomial for a much larger variety 
of rings and does not require a P-sequence, but it is only known to be optimal when n = 2 
and D = Z—a fact we can prove precisely because of the p-sequences derived in [9]. 
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The paper proceeds as follows. Section [2] begins with a concrete construction for a prop¬ 
erly integral polynomial over Int x(M n (D)) that works when D is a discrete valuation ring 
(DVR). This local result is then globalized (Theorem 13.31) in Section [3] to the case where D 
is a Dedekind domain. We also point out (Corollary 13.51) that the same construction works 
for some algebras that are not matrix rings. Section [5] relates our work to the P-sequences 
used by Evrard and Johnson. We generalize (Theorem 14.101) a classical theorem known to 
Dickson [l], Thm. 27, p. 22] concerning the ideal of polynomials in Z[x\ whose values over Z 
are divisible by a fixed prime power p k , k < p , and use this generalization to give a concise 
formula (Corollary 14.201) for the initial terms of the P-sequence for lntx(M n {V)), where 
V is a DVR and n > 2. Finally, by utilizing the formulas given in [ 9 ] for the p-sequences 
of the integral closure of Intq)(M 2 (Z)), we prove that the polynomials produced by our 
construction are optimal (in the sense of the previous paragraph) when D = Z and n = 2 
(Corollary 14.211) . 

2. Construction of the Properly Integral Polynomial 

Let V be a discrete valuation ring (DVR) with maximal ideal irV, field of fractions K, 
and finite residue field V/ttV = Fix an algebraic closure K of K and for each n > 2, let 
A n{V) be the set of elements of K whose degree over V is at most n. For each a £ A n (V), 
we let O a be the integral closure of V in K(a). 

We know [2^, Cor. 16] that the integral closure of Int^(M n (V)) is equal to 

Int K (A„(V)) := {/ G K[x] | /(A n (V)) C A n (V)}. 

Note that since A n (V) D K(a ) = O a , we have / £ Intjf (A n (V)) if and only if f(a ) £ O a 
for each a £ A n (V). Here, we will give a general construction for a polynomial F that is 
properly integral over Int^(M n (V)); that is, F £ Intjf (A n (V)) \ Intx(M„(V)). The idea 
behind the construction is as follows. 

A polynomial / £ K[x\ is integer-valued on M n (V ) if and only if it is integer-valued 
on the set of n x n companion matrices in M n (V ) [id . Thm. 6.3]. It turns out that if 
/ is integer-valued on “enough” companion matrices, then it can still lie in Int^(A n (V)). 
However, as long as / is not integer-valued on at least one companion matrix, / will not be 
in Int x(AI n (V)). So, we will build a polynomial that is integer-valued on almost all of the 
companion matrices in M n (V)\ specifically, our polynomial will fail to be integer-valued 
on the set of companion matrices whose characteristic polynomial mod it is a power of a 
linear polynomial. 

As part of our construction, we will lift elements from ¥ q or F g [x] up to V or V[x\. 
To be precise, one should first pick residue representatives for ¥ q and lF g [x], and then use 
these in all calculations taking place over V. However, to ease the notation, we will write 
¥ q throughout. When a calculation must be performed over the finite field, we will say it 
occurs “mod 7r” or “in . 
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Construction 2.1. Let n > 2. Let 


^ = {/ € F 9 [x] | / is monic, irreducible, and 2 < deg / < n}, 
0(X)= [] /(x)LVdeg/j 5 
/e.9 9 

L(x) = x n_1 (x n + 7ra), 
agF* 


H( X ) = n h(x — 6), and finally 


6gF„ 


F(x) = 


ir q 


The simplest example for F occurs when n 
have 

F= x { x 2 + 2 )(x - l)((a 


= 2 and V = Z( 2 ), so that q = 2. Then, we 

— I) 2 + 2)(x 2 + x + 1) 2 

1 ' 


Our main result is the following. 


Theorem 2.2. Let F be as in Construction \2.1[ Then, F is properly inteqral over 
Int K (M n (V)). 


Remark 2.3. Even if one specifies a degree do and a denominator d, properly integral 
polynomials of the form g{x)/d with degg = do are not unique. Indeed, [9|, Cor. 3.6] shows 
that 

x{x 2 + 2x + 2)(x — l)(x 2 + l)(x 2 — x + l)(x 2 + x + 1) 

= 4 

is properly integral over IntQ(M 2 (Z( 2 ))), and clearly G is not equal to the F given above. 
However, one may prove the following. Let I be the ideal of Z( 2 )[x] generated by 4 and 
2x 2 {x—l) 2 {x 2 +x + l). If Gi,G 2 € Z( 2 ) [x] are both monic of degree 10 and both F\ = Gi/4 
and F 2 = G 2 /4 are properly integral over IntQ(M 2 (Z( 2 ))), then G\ and G 2 are equivalent 
modulo 1. As one may check, this is the case with F and G. Similar equivalences are 
possible for other choices of V, do, and d. 

One part of Theorem 12.21 is easy to prove. The remaining parts are more involved, and 
the proof is completed at the end of Section [2j 

Lemma 2.4. F ^ Int k{Mv.{Y))■ 

Proof. Let C € M n {V) be the companion matrix for x n . Then, (rL t gF x h(C — aI))(0(C)) q 
is a unit mod ^ r, hence is also a unit mod 7r <? . So, the only way that F(C) will be in M n (V) 
is if h(C) is 0 mod n q . However, 


h(C) = C n ~ l ( C n + iral) = C n ~ l (tt a)I 

agF x agF x 
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is only divisible by q — 1 powers of n. Thus, h(C) ^ ir q M n (y ), F(C) ^ M n (V), and 
F £ Intx(M n (V)). Note that the same steps work if we replace x n by (x — a ) n , where 
a € F*, and replace /i(x) with h(x — a). □ 

Remark 2.5. The failure of F to lie in Int x(M n (V)) can also be expressed in terms of 
pullback rings. By [3, Rem. 2.1 & (3)]), we have 

Int K {M n (V))= P| (V[x\ +f(x)K[x}), 

fev n 

where V n is the set of rnonic polynomials in V[x\ of degree exactly equal to n. The previous 
Claim then demonstrates that F £ V[x\ + (x — a) n K[x\ for any a £ ¥ q . 

Showing that F £ Int^(A n (F)) is more difficult. The general idea is to take a £ A n (V) 
and focus on its minimal polynomial m(x) over V. We then consider two possibilities, 
according to how the polynomial m{x) factors over the residue field. Either m(x) = (x — a) n 
mod 7 r, for some a £ ¥ q , or m(x) ^ (x — a) n mod 7r, for all a £ ¥ q . The first case is the 
more difficult one, and occupies the next several results. The second case is dealt with in 
Lemma 12.101 right before we complete the proof of Theorem 12.21 

So, for now we concentrate on those cases where m(x) = (x — a) n mod 7r for some 
a £ Fg. In fact, by translation, it will be enough to consider the case where m(x) = x n 
mod 7r. Our starting point is a lemma involving symmetric polynomials. Given a set 
S = {xi, X 2 ,..., x n }, for each 1 < k < n, we let 0^(5) denote the fc th elementary symmetric 
polynomial in xi, X 2 ,..., x n . 

Lemma 2.6. Let V be the integral closure ofV in K. Let n >2, let S = {«i, a 2 ,..., a n } C 
V, and let 5 71 " 1 = ... ,ct” -1 }. Assume the following: 

• <Jk(S ) £ nV, for all 1 < k < n — 1. 

• a n (S ) £ 7 r 2 V. 

Then, ak(S n ~ 1 ) £ ir k V for each 1 < k < n. 

Proof. The stated conditions ensure that n/ = 1 ( x — a k ) £ R[x]. In particular, S C A n (V) 
and the set of conjugates of each a & is contained in S. From this, it follows that the 
polynomial nfc=i(x — c^ 1 ) is a ls° i n V'fx], and thus that Ufc(5 Tl_1 ) £ V for each k. It 
remains to show that ir k divides (7fc(S' n_1 ). 

Fix k between 1 and n and consider crfc(S' n_1 ). By “total degree” we mean degree 
as a polynomial in a\, 012 , ■ ■ ■, a n - Thus, each element of 5 n_1 has total degree n — 1; 
each monomial of a fc(5 n_1 ) has total degree k(n — 1); and <Tfc(5 n ~ 1 ), being homogeneous 
in au,a 2 ) ■ ■ ■ ,ot n , also has total degree k(n — 1). By the Fundamental Theorem of Sym¬ 
metric Polynomials, <Tfc(S' n_1 ) equals a polynomial / in cti(S), ^(S 1 ),..., a n (S). More¬ 
over, each monomial aa\(S) ei a 2 (S) e2 ■ ■ ■ a n (S) en in / has total degree (as a polynomial 
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in oq, ce 2 , • • •, a n ) equal to k{n — 1). It suffices to prove that each such monomial in / is 
divisible by TT k . 

Let v denote the natural valuation for V and let (3 = acri(S) ei a 2 {S) e2 • • • a n (S) en be a 
monomial of / in ai(S),a 2 (S ),..., a n (S). Since the total degree of f3 is k(n — 1), we obtain 

ei + 2e 2 H- \-ne n = k(n - 1). (2.7) 

Also, by assumption, 

v(/3) > v(ai(S) ei ) + v(a 2 (S) e2 ) 4-b v(a n (S) eri ) 

> e\ + e 2 + • • • + e n —i + 2e n . 

We want to show that v(/3) > k. From (|2.Tj> . we have 

k _ ei 2e 2 _ (n - l)e n _i ne n 

n — 1 n — 1 to — 1 n — 1 

< ei + e 2 + • • • + e n _i + 2e n 

< «(£), 

as desired. □ 

Lemma 12.61 is used to prove the first part of the next proposition. 

Proposition 2.8. Let a £ A n (V) with minimal polynomial over V equal to m{x) = x n + 
7ra n _ix n_1 + • • • + naix + 7rao, where each ak € V. 

(1) If ao £ ttV, then a n_1 / 7r € O a . 

(2) If ao tLV , then (a n ~ 1 (a n + 7ra))/7r 2 € O a , where a € F g is the residue of ao mod ir. 

Proof. (1) Assume ao € nV. Let aq, a 2 ,..., a n be the roots of m. Let S = {aq, a 2 ,... , a n } 
and S n ~ 1 = {a” _1 , « 2 _1 , ... , a™ -1 }. Then, the conditions of Lemma [2761 are satisfied, so 
Cfc(S' n ~ 1 ) € 7r fc I/ for each 1 < k < n. Let g(x) = YYk = i{x — a)!” 1 /'^). Then, the coefficient 
of x n ~ k in g(x) is (— l) n ~ k ak(S n ~ 1 )/TT k £ V. Thus, g € V[x\ and g(a n ~ 1 /it) = 0, so 

7T £ O q . 

(2) Assume ao ^ vrP. Let a' € V be such that a — ao = tt a!. Since m(a) = 0, we have 
a n = —7ra n _ia ?l_1 — • • • — 7raia — 7rao. 

In particular, this means that a n £ nO a . Next, 

a n ~ l {a n + 7ra) = a Tl_1 (—7ra n _ia n_1 — • • ■ — 7raia — 7rao + 7ra) 

= a Tl_1 (—7ra n _ia n_1 — • • • — iraia + it 2 a'). 

For each 1 < k < n— 1, a n_1 (7rafca fc ) is divisible by both 7r and a n , so a n_1 (7rafca fc ) £ 7r 2 O a . 
Also, a n_1 7r 2 a' € 7t 2 O q . It now follows that (a n “ 1 (a n + tto))/tt 2 £ O q . □ 
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Now, we relate Proposition 12.81 to the polynomial from Construction [2J] 


Proposition 2.9. Let a G A n (V) have minimal polynomial m(x) such that m(x) = x n 
mod n. Let f(x) = h{x)/TT q , where h is as in Construction \ 2. 1[ Then, f(a ) G O a . 

Proof. Since m(x) = x n mod 7r, we have m{x) = x n + 'Ka n -ix n ~ 1 + • • • + iraix + 7rao for 
some ao, • ■ ■, a n _i G V. Note that for a G F*, we have ( a n + 7ra)/7r G O a . 

If ao G ttV, then a n_1 /7r G by Proposition 12.81 part (1). In this case, 


/(«) 


a 


n—1 


7T 



a 71 + ir a 

IT 


is an element of O a . 

If ao ^ 7rP, then by Proposition 12.81 part (2), there exists a G F* such that (a n ~ 1 (a n + 
7ra))/7r 2 G O a . This time, we group the factors of f(a ) as 


/(«) 


a n 1 (a n + 7 xa) 


7T 


n 

beF* 

b^a 


a n + 7t6 


7T 


and as before we see that f(a) G O a . 


□ 


Proposition 12.91 is what we ultimately need to prove Theorem 12.21 As mentioned after 
Remark 12.51 there is a second case to consider, in which an element a G A n (V) has a 
minimal polynomial m(x) such that m(x) ^ {x — a) n mod 7r, for all a G F g . Most of the 
work required in this case is done in the next lemma. 


Lemma 2.10. Let a G A n (V) with minimal polynomial m(x) such that m(x) ^ (x — a) n 
mod tt, for all a G Then the numerator of F admits a factorization H(x)(9(x)) q = 
n^gFg fb( x ) such that m(x) divides fb{x) ‘mod ir for each b. Consequently, F(a) G O a . 

Proof. We have 


H(x) = h(x — b ) 

bSFg 

= n [(= - &)” _i n ((x-ir+na) 

be¥ q agF* 


[ n [n n v 


be F„ 


agF* be¥ q 


Let f 0 (x) = (n fee F 9 (z “ b T ^{x) and for each a G FJ, let f a {x) = (n&gF,^® ~ b T + 
ira))0(x). Then, H(x)(0(x)) q = n&eF, fb(x). 
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Now, factor m(x) mod n as 


m{x) = ii{x) ni t 2 {x) n2 ■ ■ ■ L t {x) nt 

where each if. is a distinct monic irreducible polynomial in F g [x]. Assuming that m(x) ^ 
(x — a) n mod it for any a G Fg, each exponent rik satisfies 1 < rik < [n/ deg(ifc)J < n if 
deg(tfc) > 1 or 1 < rife < n if deg(tfc) = 1. So, working mod 7r, the product of the i^f 
with deg(ijfc) > 1 divides 0\ and the product of the i^ k with deg(ifc) = 1 divides fb/9 for 
each b E ¥ q . Hence, m(x) divides fb(x) mod n. Finally, the last condition implies that 
fb(ca) E 7 TO a for each b. Thus, H(a)(0(a)) q = n^eF, fb( a ) € 7r q O a , and so F(a) G O a . □ 

Finally, we complete the proof of Theorem l2.21 For convenience, the theorem is restated 
below. 

Theorem 2.2. Let the notation be as in Construction [Ql Then, F is properly integral 
over Int^(M n (H)). 

Proof. The polynomial F Int k(M h (V)) by Lemma 12.41 To show that F G IntK-(A n (F)), 
let a G A n (V). We will prove that F(a) G O a . 

Let m(x) be the minimal polynomial of a. If m(x) = (x — a) n mod ir for some a G F 9 , 
then by Proposition 12.91 we have h(a — a)/n q G O a . Hence, F(a) G O a in this case. 
If instead m(x) jk (x — a) n mod 7r for all a G ¥ q , then by Lemma 12.101 we still have 
F(a) G O a . □ 


3. Globalization and Extension to Algebras 


In this section, we discuss how to globalize Construction EH and demonstrate that it 
is applicable to algebras other than matrix rings. 

Thus far, we have focused on the local case and worked with the DVR V. However, 
since the formation of our integer-valued polynomial rings is well-behaved with respect 
to localization, our results can be applied to the global case where V is replaced with a 
Dedekind domain. For the remainder of this section, D will denote a Dedekind domain with 
finite residue fields. As with V, we let K be the fraction held of D and we fix an algebraic 
closure K of K. For n > 2, let A n {D) be the set of elements of K whose degree over D is 
at most n. Then, by [22|, Cor. 16], the integral closure of Int^(M n (D)) is Intif (A n (D)). By 
taking V = Dp for a nonzero prime F of T, we can use our local construction to produce 
polynomials that are properly integral over Intj^(M n (D)). Most of the work is done in the 
following lemma, which works over any integral domain D. 


Lemma 3.1. Let R and S be D-modules such that D[x\ C R C S C K[x\. Assume there 
exists a nonzero prime P of D such that Rp C Sp, and let f G Sp \Rp. Then, there exists 
ceD\P such that cf G S \ R. 





Proof. Write f(x) = g(x)/d , where g £ S, d £ D \ P, and d does not divide g. Since f(x) 
is not in Rp, g ^ R. Hence, df = g £ S \ R, as wanted. □ 

We also require a result regarding the localization of Int# (A) at primes of D. 

Proposition 3.2. Prop. 3.1, 3.2]) Let A be a torsion-free D-algebra that is finitely 
generated as D-module and such that An K = D. Then, Int k(A)q = Int k{Aq) for each 
nonzero prime Q of D, and Int# (A) = P)q Int#(A) q, where the intersection is over all 
nonzero primes Q of D. 

Combining Construction 12.11 with Lemma 13.11 now allows us to produce polynomials 
that are properly integral over Int# (M n (D)). 

Theorem 3.3. Let P be a nonzero prime of D. Let V = Dp and let F be the polynomial 
from Construction 1 2. 1\ applied to V. Then, there exists c £ D\P such that cF is properly 
integral over Int#(M n (D)). In particular, if P is principal, then we can take c = 1. 

Proof. By Proposition 13.21 Int#(M n (D))p = Int#(M„(y)), and a similar argument shows 
that Int#(A n (D))p = Int#(A n (V)). So, we can apply Lemma RTTTI with R = Int#(M n (D)), 
S = Int#(A n (D)), and / = F. Furthermore, if P is principal, then we can assume the 
denominator ir q of F is in D and that P = nD. In this case, it is immediately seen that F 
itself is already an element of S \ R, since F £ Sq for every prime ideal Q of D different 
from P and S = ("W Sq, the intersection ranging over the set of all non-zero prime ideals 
of D. □ 

Corollary 3.4. Let D be a Dedekind domain with finite residue fields. Let K be the field 
of fractions of D and let n > 2. Then, Int #(M n (D)) is not integrally closed. 

Finally, we show that the polynomial in Construction [2711 can be applied to D-algebras 
other than matrix rings. Consider a torsion-free D- algebra A that is finitely generated 
as a D-module and such that A n K = D. If A has a generating set consisting of at 
most n elements, then each element of A satisfies a monic polynomial in D\x\ of degree 
at most n (see for example [3, Thm. 1, Chap. V] or [l], Prop. 2.4, Chap. 2]). It is then 
a consequence of 0, Lem. 3.4] that Int#(M n (D)) C Int#(A), and thus that the integral 
closure of Int# (A) contains Intic(A n (D)). 

Corollary 3.5. Let D and A be as above. Assume that there exists a nonzero prime P of 
D such that A/P q A = M n (D/P q ), where q = \D/P\. Let cF be as in Theorem \3.3[ Then, 
cF is properly integral over Int^(A). Thus, Intx(A) is not integrally closed. 

Proof. The polynomial cF is in the integral closure of Int^(A) because this integral closure 
contains Int^(A n (D)). To show that cF (j Int^(A), we will work with localizations. 
Localize the algebra A in the natural way to produce the Dp-algebra Ap. Let n be the 
generator of PDp. Then, for all k > 0, we have Ap/ir k Ap = Ap/P k Ap = A/P k A. In 
particular, Ap/-K q Ap = M n (D / P q ). 
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Now, by Proposition 13.21 we see that Intx(A)<g = Int^Ag) for all nonzero primes 
Q of D , and Int# (A) = p|g Int#(A)Q. So, to prove that cF ^ Int#(A), it suffices to 
show that cF £ IntA-(Ap), and since c is a unit of Dp , it will be enough to demonstrate 
that F ^ Int#(Ap). Suppose by way of contradiction that F G Int#(Ap). Then, the 
numerator G of F is such that G(Ap) C ir q Ap] equivalently, G(Ap/ir q Ap) is 0 mod n q . 
However, because Ap/-K q Ap = M n (D/P q ), the argument used Lemma 12.41 shows that this 
is impossible. Thus, we conclude that F ^ Intp(Ap). □ 

Example 3.6. Corollary 13.51 can be applied when D = Z and A is a certain quaternion 
algebra. Let i, j, and k be such that i 2 = j 2 = —1 and ij = k = — ji. Let A be either the 
Lipschitz quaternions 

A = {a 0 + aii + a 2 j + 03 k | a* € Z} 

or the Hurwitz quaternions 

A = {ao + aii + Q 2 J + 03 k | dj G Z for all i or dj G Z + \ for all ?'}. 

In either case, it is a standard exercise (cf. 0 , Exer. 3A]) that for each odd prime p 
and each k > 0, we have A/p k A = A^Z/p^’Z). Hence, Corollary 13.51 applies, and the 
polynomial F from Construction l2Tl is properly integral over IntQ(A). 

In particular, consider the polynomial F obtained when p = 3. The numerator of F is 

G(x) = x(x 2 + 3)(x 2 + 6 )(x — l)((x — l ) 2 + 3)((x — l ) 2 + 6 ) 

x (x - 2)((x - 2) 2 + 3)((x - 2) 2 + 6)0 2 + l) 3 (x 2 + x + 2) 3 (x 2 + 2x + 2 ) 3 

and F(x) = G{x)/ 27, a polynomial of degree 33 that is properly integral over IntQ(H). 

By contrast, a polynomial g(x)/27 G IntQ(H) (with g{x) G Z[x] not divisible by 3) must 
have degree at least 36. Indeed, the isomorphisms A/3 k A = M 2 (Z/ 3 fc Z), k G N, imply that 
a polynomial g\(x)/3 kl (with g\ G Z[x] not divisible by 3, and k\ > 0) is in IntQ(H) if and 
only if it is in IntQ(M 2 (Z)). As our results in Section [5] (such as Corollary 14. 201) will show, if 
g(x)/ 27 G IntQ(M 2 (Z)), then deg(^) > 36. Explicitly, [(x 9 — x)(x 3 — x)] 3 /27 G IntQ(M 2 (Z)) 
(and hence is in Int.Q(A) as well), and there is no polynomial of the form g(x)/ 27 of smaller 
degree in IntQ(A). 

4. Null Ideals and 7r-sequences 

Maintain the notation given at the start of Section [2j Our work so far shows that the 
polynomial F from Construction HTTI is properly integral over Intj^(M n (E)). However, it 
is possible that there could be a polynomial of degree less than F that is also properly 
integral over Int^-(M n (E)). This inspires the next definition. 

Definition 4.1. Let V be a DVR with fraction field K. A polynomial / G K[x\ that is 
properly integral over Int^(A / / n (V)) is said to be optimal if / is of minimal degree among 
all properly integral polynomials over Int# (M n (V)). 
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We are interested in determining whether our polynomial F is optimal. In general, 
this is quite hard to do. One way to make progress is to follow the lead of jg] and study 
P-sequences for Intx(Af n (F)) and Intx(A n (P)). 

Bhargava introduced P-sequences and P-orderings for Dedekind domains in Q, and 
these notions were extended to certain noncommutative rings by Johnson in [15|]. Among 
other uses, P-sequences and P-orderings can be used to give regular bases for rings of 
integer-valued polynomials (see 0j, 15], and [gj]). For our purposes, P refers to the maximal 
ideal ttV of V, and we will consider 7r-sequences for Int^(M n (I/)) and Intff(A n (E)). 

Recall first Johnson’s definition from [15|], and its connection to integer-valued polyno¬ 
mials. 


Definition 4.2. (|15l. Def. 1.1]) Let K be a local field with valuation v, D a division algebra 
over K to which the valuation v extends, R the maximal order in D , and S a subset of 
R. Then, a v-ordering of S' is a sequence {a, | i G N} C S with the property that for each 
i > 0 the element at minimizes the quantity u(/j(oo,..., aj_i)(a)) over a G S, where /o = 1 
and, for i > 0, /i(oo,..., a*_i)(x) is the minimal polynomial (in the sense of 0 ) of the 
set {ao, ai,..., aj_i}. The sequence of valuations {v(fi(ao ,..., aj_i)(aj)) | i G N} is called 
the v-sequence of S. 


Proposition 4.3. ( fTh . Prop. 1-2]) With notation as in Definition \ let ir G R be 
a uniformizing element. Then, the v-sequence {ag(i) = v(fi(ao, ■ ■ ■, aj_i)(aj)) | i G N} 
depends only on the set S and not on the choice of v-ordering. Moreover, the sequence of 
polynomials 


{vr QsW /*(ao, • • •, a*-i)0r) | i G N} 


forms a regular R-basis for the R-algebra of polynomials integer-valued on S. 

In jg], Evrard and Johnson used these notions to construct p-sequences (p a prime of Z) 
and regular bases for IntQ(M 2 (Z/ p ))) and its integral closure IntQ(i? 2 ,p) (here, R. 2 , p is the 
maximal order of a division algebra of degree 4 over the field of p-adic numbers). We take 
a slightly different approach and define our 7r-sequences with regular bases and optimal 
polynomials in mind. 


Definition 4.4. Express polynomials in K[x\ in lowest terms, i.e. in the form g(x)/n k , 
where g G V\x\, k > 0, and, if k> 0, then 7r does not divide g. The 7r-sequence /j,q, hi, ■ ■ ■ 
of Int K{M n (V)) is the sequence of non-negative integers such that 


Pd = max{fc | there exists gd(x)/ir k G Int K{M n (V)) of degree d}. 


In other words, having /id = k means there exists gd{x) G V[x\ of degree d such that 
gd(x)/Tr k G Intx(Af n (F)) with k as large as possible. 

The 7r-sequence Aq, Ai, ... of Int^:(A n (F)) is defined similarly. 
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Lemma 4.5. For each d G N, let fd be a polynomial of degree d in V[x\ \ i:V[x\, and let 
ad be a non-negative integer. If {fd(x)/^ ad \ d G N} is a regular V-basis for Intif (M n (V)) 
(respectively, Int/f (A n (V))j, then pd = ad (respectively, Xd = ad) for all d. 

Proof. We will prove this for Int K(M n (V)) and pd', the proof for Intx(A n (V)) and A d is 
identical. By means of the notion of characteristic ideals and using [ 3 , Prop. II. 1.4], the 
sequence {gd(x)/ 7 r w | d G N} forms a regular V-basis for Intx(M n (V)). Let {fd(x)/vr ad | 
d G N} be another regular V-basis for Intx(Af n (V)). Then, we must have fid = ctd, because 
the leading coefficients of the elements of two regular bases of the same degree must have 
the same valuation. □ 

Relating the previous definition and lemma to the work done in [9f, we obtain the 
following. 

Corollary 4.6. Let n = 2, let p be a prime of Z, and let V = Zq,). Then, A d is equal to 
the p-sequence for IntQ(i? 2 ,p) given in [Si, Cor. 2.17]. 

Returning now to the question of optimal properly integral polynomials, we can phrase 
things in terms of 7 r-sequences. Since Int^(M n (R)) C Int^(A n (R)), we have /id < A d for 
all d, and there exists d such that pd < Xd- Assume we have found the smallest d such that 
Pd < Arf. Then, there exists a properly integral polynomial f(x) = g(x)/TT Xd of degree d, 
and f(x) is optimal. 

By Corollary 14.61 when n = 2 and p is a prime of Z, the terms of A d can be computed 
by using recursive formulas given in |9J. For the general case where n > 2 and V is a 
DVR, we now proceed to use the null ideals of the matrix rings M n (V]n k V) to compute 
the initial terms of pdi although we will not be able to give a formula for the complete 
sequence. Nevertheless, we will be able to prove (Corollary 14.211) that the properly integral 
polynomial F constructed for IntQ(M 2 (Z( p ))) is optimal. 

We first recall the definition of a null ideal. 


Definition 4.7. Let R be a commutative ring, and let S' be a subset of some ring containing 
R. We define the null ideal of S in R to be Nr(S) = {/ G R[x] | f(S) = 0}. 


There is a strong connection between null ideals and integer-valued polynomials, as 
described in the next lemma. This relationship has been used before in various forms (see 
a, a, [23], and [a> f° r example). 


Lemma 4.8. In the above notation, let k £ N and f(x) = g(x)/7c k G iF[x], for some g G 
V[x\. Then f{x) is in Int#(M n (V)) if and only if g(x) mod n k is in N v / 7T ky(M n (V/n k V)). 

Proof. The polynomial f(x) is integer-valued over M n (V) if and only if g{x) maps every 
matrix in M n (V) to the ideal 7 r k M n (V) = M n (jx k V). Considering everything modulo ir k V, 
we get the stated result, using the fact that M n (K k V) n V = 7r k V. □ 
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Hence, null ideals can give us information about rings of integer-valued polynomials. 
We are interested in describing generators for the null ideal of M n (V/n k V) in V/ir k V. The 
following polynomials will be crucial in our treatment. 

Notation 4.9. For each n > 1 and each prime power q, we define 

4> g ,n(x) = {x qU — x)(x gU 1 — x) ■ ■ ■ (x q — x ). 

With a slight abuse of notation, we will use ^ q ^ n {x) to denote the same polynomial over 
any of the residue rings V/Ti k V, k € N. The coefficient ring of the polynomial will be clear 
from the context. 


Our goal for most of the rest of this section is to prove the next theorem. 
Theorem 4.10. Let n > 1 and let 1 < k < q. Then, 


, 7r k ~ 1 &, 


q,n 


(a;)). 


N v/7rk y(M n (V/TT k V)) = {%,n{x)^) k = ^ q , n (x) k ,^ q , n (x) k ~ l , 

Using different terminology, this theorem was proven for k = 1 in 0, Thm. 3]; we 
will revisit that result below in Theorem 14.141 When n = 1, we have <& q ^(x) = x q — x, 
and Theorem 14.101 is the assertion that N v i n k v (V/7r k V) = (x q — x,Tr) k for 1 < k < q. If, 
in addition, V is a localization of Z, then this is actually a classical result which can be 
found in the book of Dickson [?, Thm. 27, p. 22]. An alternate modern treatment, which 
examines the pullback to Z[x\ of the null ideal A^/ p fc Z (Z/p fc Z), is given in |19|, Thm. 3.1]. 

The proof of Theorem 14.101 is complicated, and involves several stages and preliminary 
results. We will need to work with different sets of polynomial, common multiples, and 
least common multiples across the different residue rings V/ir k V. To help simplify the 
necessary notation, we adopt the following conventions (the need for all this notation will 
become apparent as we work through the proof). 


Definitions-Notations 4.11. 


• For each k > 1 let 14 = V/n k V and N^ = Ny k (M n ( 14)). Note that V\ = 

• Since n and q will be fixed, let ^ = 4 ) q,n- 

• For each k > 1, let 4>k(x) be a monic polynomial of minimal degree in N 

• For each k > 1 and each d > 1, let VdiVk) denote the set of monic polynomials of 
degree d in 14 [x]. 

• Let T'< n (¥ q ) = V™ n denote the set of monic irreducible polynomials in F g [x] of degree 
at most n. 

• For each k > 1, / G 14[x], and i £ V 1 ^, we say that / is /.-primary if / is monic and 
the residue of / in F g [x] is a positive power of l. 


13 









For each k > 1, each d> 1, and each i £ V^f n , let 7^(14) denote the set of /-primary 
polynomials in I4[x] of degree d. 

For each k > 1, each d > 1, and each i £ V l ff n , let L d { 14) be a monic least common 
multiple (1cm) for the polynomials in 74(14)- That is, L d ( 14) is a monic polynomial 
in 14[x] of least degree such that each / £ 74(14) divides L d ( 14 ). An 1cm need not 
be unique but the degree of an 1cm is uniquely determined (see the discussion in 241] 1. 


In 


131 ], Frisch described some general properties of null ideals and matrices that we will 


find very useful. 


Lemma 4.12. 

(1) fll . Lem. 3.3] Let R be a commutative ring, f £ R[x] a monic polynomial and C £ 
M n (R) the companion matrix of f. Then Nr(C) = f(x)R[x], 

(2) fp\. Lem. 3-4] Let D be a domain and f(x) = g(x)/c, g £ D[x\, c £ D \ {0}. Then 
f £ lntx(M n (D)) if and only if g is divisible modulo cD[x\ by all monic polynomials 
in D[x\ of degree n. 


Specializing to our situation, we easily obtain the following corollary. 

Corollary 4.13. Let k > 1. 

(1) Let f £ I4[x], let m £ 74(14), and let C £ M n ( 14 ) be the companion matrix for m. 
Then, m divides f if and only if f(C) = 0. 

(2) Let f £ 14 [x]. Then, f £ A 4 if and only if f is divisible by every polynomial in 74(14). 

(3) The polynomial <f>k is an 1cm for 74(14). 

Proof. Part (1) is a restatement of Lemma 14.121 (1). Part (2) follows from Lemmas 14.81 
and 14.121 (2). Finally, for (3), cfk is monic by assumption, and is a common multiple for 
74(14) because 4> £ N But, the minimality of deg 4>k means that </4 is in fact an 1cm for 

74(14)- ' □ 

Thus, we have established a connection between null ideals and least common multiples 
of the sets 74(14)• If we focus on the case k = 1, then everything is taking place over the 
field F q . In this situation, the aforementioned theorem [3, Thm. 3] brings us back to the 
polynomial 4> = < 14 , n • 

Theorem 4.14. (0, Thm. 3 & eq. (3.3)]) Let n > 1 and let q be a prime power. Let 
be as in Notation EE 

(1) N ¥q (M n (F q )) is generated by § q>n . 
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(2) <&q, n is the (unique) 1cm for V n (¥ q ). 

(3) The factorization of & q)n into irreducible polynomials is 

$ q ,n= n i Ln/degt j. 

Finally, we have all the necessary tools and can proceed with the proof of Theorem 
14.101 We break the proof up into three Claims. The first claim shows that it suffices to 
compare the degrees of the polynomials (pk and 


Claim 1: To prove Theorem 14.101 it suffices to show that deg(0fc) > deg(<f> fc ) for all 
1 < k < q. 


Proof. Fix k between 1 and q. Since over we have Ni = (<&) by Theorem 14.141 (1), 


over 14 we have <I )A: £ N k , and by 25|, Thm. 5.4], the ideal N k is equal to {(pk, ^(pk-i, 
TT 2 <pk- 2 , ■ ■ •) 7 r fc_ 1 (/>i). So, to prove Theorem 14.101 it will be enough to show that we can 
take (pk = 4 >fc , and doing so is valid if deg(^fc) = deg(<l? fc ). 

Now, by Corollary 14.131 part (3), (pk is an 1cm for V n {Vk )■ We will show that is 
a common multiple for V n {Vk), i.e. that each / £ V n {Vk) divides <h fc . To do this, let 
/ £ V n {Vk) and let C £ M n {Vk ) be the companion matrix for /. 

Recall that we have a canonical projection map from M n (Vk) to M n (F q ), whose kernel 
is nM n (Vk) = M n ( 7 rl 4 ). Over the residue field by Theorem 14.141 the polynomial is 
zero on the matrix obtained by reducing the entries of C modulo n. It follows that over 
Vk we have $(C) € M n ( 7 rl 4 ). Hence, 4>(C) fc = 0 in M n {Vk ). 

By Corollary 14.131 (1). / divides <h fc , and since / was arbitrary, we conclude that is 
a common multiple for V n {Vk). Since (pk is an 1 cm for T n {Vk), we have deg(^) < deg(<b fc ). 

Thus, to complete the proof, it suffices to show that deg {(pk) > deg(<h fc ). □ 


Next, we argue that it is enough just to focus our attention on t-primary polynomials. 


Claim 2: To prove Theorem 14. 101 it suffices to show that for all 1 < k < q and all l £ Tff n , 
we have deg(L^(I4)) > kD, where D = deg(t) Ldif(I)J■ 

Proof. Let D = deg(t) L de g( t ) J • By Theorem 14.141 (3), we have 


§ k = 


k[n/ deg ij 


(4.15) 


Moreover, by 24, Thm. 5.1] we know that the polynomial rw irr L L D {Vk) is an 1cm for 

<71 

'Pn{Vk)- Thus, we can take 

<Pk= 1 ] L L D {V k ). (4.16) 
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Comparing (14.151) and (14.161) gives us a method of attack: we can prove that deg(<f>k) > 
deg(<J> fc ) by showing that for each t, we have 

deg (D D (V k )) > deg(r fc LVdegd) = fcdegWL^J = kD. (4.17) 

□ 

To complete the proof of Theorem 14.101 all that remains is to justify the inequality 
(14.171) from the previous claim. 

Claim 3: Let 1 < k < q and let i £ V<f n . Let D = deg(t) L de g( t ) J • Then, deg(L^(14)) > 
kD. 

Proof. For the final stage of the proof, k and l are fixed, so we can simplify the notation. 
Let d = degr, let D = d[^\, let V = V L D (V k ), and let / = L L D (\ 4). We need to prove that 
deg / > kD. Unless stated otherwise, calculations take place mod Ti k . 

Choose a /c-element subset {ai,...,afe} from ¥ q . For each 1 < j < k, let m,j(x) = 
(t(x))L n / rfJ — 7 r a,j £ V, and let Cj £ Mjj(\ 4) be the D x D companion matrix for nrij. Then, 
for all 1 < j < k, we have rrij(Cj) = 0 and (t(Cj))^ n ^ d - 1 = najl. This latter relation implies 
that rrij(Cji) = Ti{ay — aj)I for all 1 < j,j' < k. 

Now, mi divides / because / is an 1cm for V. Since both mi and / are nronic, there 
exists a monic /i £ 14[x] such that / = m\f\. If k = 1, then we are done, so assume that 
k >2. In that case, m 2 also divides /, so 

0 = f(C 2 ) = mi(C 2 )/i(C 2 ) = 7T(a 2 - oi)/i(C 2 ). 

This equality occurs mod ir k , and a 2 — ai is a unit mod 7 r (hence is a unit mod 7 r fc ), 
so /i(C 2 ) = 0 mod vr^' -1 . Thus, m 2 divides f\ mod 7 r fc_1 , so in 14 [x] we may write 
fi = m 2 h +ir k ~ 1 gi, where f 2 ,gi £ V k [x], f 2 is monic, and deg 51 < deg/i = deg/ - D. 
At this point, we have 

/ = rnifi = mi(m 2 / 2 + it k ~ l gi) = m\m 2 f 2 + n^rrugi. 

If k = 2, we are done; if not, applying the same argument as above yields 
0 = f(C 3 ) 

= m\(C 3 )m 2 {C 3 ) f 2 {C 3 ) + ir k ~ l m\{C 3 )g\{C 3 ) 

= TT 2 (a 3 — ai)(a 3 — a 2 )f 2 (C 3 ) + 0. 

Since (03 — ai)(a 3 — a 2 ) is a unit mod Tr k , we have f 2 (C 3 ) = 0 mod 7 r fc ~ 2 . The same steps 
as before will give us 

/ = mim 2 m 3 / 3 + 7 r fe- 1 mi 5 i + TT k ^ 2 mim 2 g 2 
where f 3 ,g 2 £ V k [x], f 3 is monic, and deg g 2 < deg f 2 = deg / - 2D. 
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Since k < q, the product (a k — ai)(a k — a 2 ) ■ • ■ (a*, — a k -i) will always be a unit mod 
7r fc . Thus, we can continue this process as long as necessary, ultimately resulting in the 
expansion 

/ = mim 2 ■ ■ ■ m k f k + ng 

where f k ,g G V k [x], f k is rnonic, and degg < deg/. Since each rrij has degree D, we 
conclude that deg / > kD, as required. □ 

Remark 4.18. Theorem 14.101 does not hold once k > q\ we demonstrate this by example 
below. Examining the proof gives some indication why. The final stage of the proof relied 
on the fact that the product (a k — ai)(a k — 02) • • • (a k — a k ~ 1) is nonzero mod 7r, and this 
will not be true once k > q. Products of this form arise naturally with P-orderings [ 3 ], 
and illustrate once again the close connections between P-orderings and integer-valued 
polynomials. 

Example 4.19. Theorem 14.101 is false for k = q + 1. Let 


9(x) 

=$/( n(»- 

-)”) = 

l(x) L n / de g L 


a&q 


t.erf T n ,deg 2 

£{x) 

= p- 1 ll ( x n 

+ 7T a), 



as V q 



L{x) 

= l(x — a) 

, and 



aeFq 



ip(x) 

= L{x)9{x) q+1 




(cf. Construction I2TTD . We claim that if G N q+ 1. Let C be the companion matrix for a 
polynomial m G V n {V q+ i). If m ^ (x — a) n mod 7r for all a G ¥ q , then 9(C) = 0 mod 7r, so 
ip(C) = 0 mod 7r <?+1 . So, assume m = (x — a) n mod 7r for some a G ¥ q . 

Assume first that a = 0, and consider m mod tt 2 . There exists b G ¥ q such that the 
constant term of m is equivalent to —irb mod 7r 2 . Consequently, C n + 7 rbl is divisible by 
7 rC mod 7r 2 . It follows that C n ~ l (C n + irbl) = 0 mod 7r 2 , and so t(C) = 0 mod -K q+l . By 
translation, L(C) = 0 mod -K q+1 regardless of the choice of a. We conclude that ip(C) = 0 
mod n q+l for all companion matrices C. Thus, i/j G N q+ i. 

However, one may compute that degi/j = (q + l)degd> — q. Since deg/^+i < deg ip < 
deg(<h 9+1 ), Theorem 14.101 does not hold for k = q + 1. 

We close the paper by once again considering 7r-sequences and optimal polynomials (see 
the definitions given at the start of this section). By using Theorem 14.101 . we can give a 
succinct formula for the initial terms of the 7r-sequence 

Corollary 4.20. The n- sequence fj,d for Int K(M n (V)) satisfies g,d = [d/ degd^nj for 
0 <d<q- deg &q, n - 
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Proof. The polynomial g(x)/ir k G K[x\ (where g G V[x\ and n does not divide g) is in 
Intif (-M n (y)) if and only if g{x) mod ir k is in the null ideal (Lemma 14.81) . Moreover, gd 
is equal to the maximum k such that there exists g(x)/n k G Int k(M u (V)) of degree d. It 
follows that, for any k > 0, we have Hdeg<p k = k, and gd < k for d < deg 4>k- By Theorem 
14.101 deg 4>k = k deg for l < k < q. Hence, the sequence gd begins 



deg & q ,n terms deg<E><j )n terms deg$g, n terms 


which matches the stated formula. □ 

In general, it is harder to describe the 7 r-sequence A d of Int*-(A n (V)). Thankfully, 
formulas for the case n = 2 and V = Z( p ) are given in [q], and we can use these to show 
that our polynomial F is optimal in that case. 

Corollary 4.21. Let p be a prime of Z. Then, the polynomial F given by Construction 
\2.1\ for IntiufMolZ^V) is optimal. 

Proof. The degree of $ p .2 is p 2 + p , so Corollary 14.201 tells us that the p-sequence gd of 
IntQ(M 2 (Z( p ))) satisfies gd = [d/ip 2 + p)\ for 0 < d < p 3 +p 2 . The p-sequence A^ of 
IntQ(A 2 (Z( p ))) can be computed via recursive formulas given in js, Prop. 2.13, Prop. 2.10, 
Cor. 2.17]. An elementary, but tedious, calculation (which we omit for the sake of space) 
shows that for 0 < d < p 3 + p 2 — p, we have A d = L^/(p 2 + p )J < Pi an d \ 3 +p 2 -p = V- 
Thus, the smallest d for which gd < \d is d = p 3 + p 2 — p. A routine computation shows 
that deg F = p 3 + p 2 — p, so we conclude that F is optimal. □ 

It is an open problem to determine whether Corollary 14.211 holds in the general case. 

Question 4.22. Let V be a DVR with fraction field K and residue field and let n > 2. 
Is the polynomial F given by Construction l2Tl optimal? To prove this, it would suffice to 
show that Xd = gd for all d < deg F = q deg$ 9jn — q. We will not include the proof, but 
we have been able to determine that A^ = gd = 0 for 0 < d < deg &q : n- However, we have 
not been able to prove that equality holds for larger d (although we suspect that this is 
the case). 
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